package 力扣面试经典150;

/**
 * Created with IntelliJ IEDA.
 * Description:
 * User:86186
 * Date:2024-03-14
 * Time:20:32
 */

/**
 * 力扣面试经典150:242. 有效的字母异位词
 * 简单
 * 相关标签
 * 相关企业
 * 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
 * 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
 * 示例 1:
 * 输入: s = "anagram", t = "nagaram"
 * 输出: true
 */
public class isAnagram {
    public static void main(String[] args) {
        System.out.println(isAnagram("anagram", "nagaram"));
    }
    public static boolean isAnagram(String s, String t) {
        int lens = s.length();
        int lent = t.length();
        if(lens != lent) return false;
        int[] chars = new int[26];
        for(int i = 0;i < lens;i++){
            chars[s.charAt(i) - 'a']++;
            chars[t.charAt(i) - 'a']--;
        }
        for(int i = 0;i < 26;i++){
            if(chars[i] != 0){
                return false;
            }
        }
        return true;
    }
}
